package 啊哈算法.排序.桶排序;
/**
 * 我们需要借助一维数组解决这个问题
 * 1.定义一个数组int a[11]
 * 2.将数组全都初始化为0,表示这些分数还没有得过。
 * 例如a[0]=0就表示目前还没有人得过0分，同理a[1]=0就代表目前还没有人得过1分
 * 3.下面处理每个人的分数，
 */
public class Solution {

    public static void bucketSort(int[] arr) {
        int[] a = new int[11];

        for(int i = 0; i < arr.length; i++) {
            a[arr[i]]++;
        }
        for(int i = 0; i <= 10; i++) {
            for(int j = 0; j < a[i]; j++) {
                System.out.print(i+" ");
            }
        }

    }
    public static void main(String[] args) {
        // 定义一个数组
        int[] a = new int[11];
        int[] sum = {5, 3, 5, 2, 8};

        bucketSort(sum);
        System.out.println("Java\u2122");


    }
}
